Urn Sampling and a Majorization Inequality

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A majorization inequality and its application to distributed Kalman filtering

In the analysis of a recently proposed distributed estimation algorithm based on the Kalman ltering and on gossip iterations, we needed to apply a new inequality which is valid for i.i.d. matrix valued random processes. This inequality can be useful in the analysis of the convergence rate of general jump Markov linear systems. In this paper we present this inequality. This is based on the theor...

متن کامل

On Sampling without Replacement and Ok-corral Urn Models

In this work we discuss two urn models with general weight sequences (A,B) associated to them, A = (αn)n∈N andB = (βm)m∈N, generalizing two well known Pólya-Eggenberger urn models, namely the so-called sampling without replacement urn model and the OK Corral urn model. We derive simple explicit expressions for the distribution of the number of white balls, when all black have been drawn, and ob...

متن کامل

Prediction of Unseen Proportions in Urn Models with Restricted Sampling

Imagine an urn with colored balls but with an unknown composition i.e. you do not know what are the specific colors in the urn nor their relative proportions. The urn could be composed by infinitely many colors and to learn about its composition you have been sampling balls with replacement from it. In this extended abstract we will construct exact confidence intervals for the proportion in the...

متن کامل

Some Applications of a Majorization Inequality Due to Bapat and Sunder

This paper presents applications of a remarkable majorization inequality due to Bapat and Sunder in three different areas. The first application is a proof of Hiroshima’s 2003 result which arises in quantum information theory. The second one is an extension of some eigenvalue inequalities that have been used to bound chromatic number of graphs. The third application is a simplified proof of a m...

متن کامل

Notes on Inequality Measurement : Hardy, Littlewood and Polya, Schur Convexity and Majorization

Winter School on Inequality and Collective Welfare Theory "Risk, Inequality and Social Welfare" January 10-13 2007, Alba di Canazei (Dolomites)

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series A

سال: 1997

ISSN: 0097-3165

DOI: 10.1006/jcta.1997.2773